InforLorV4, Main, Exploration, bibRecord, 000535

Hereditary Rigid Relations.

Identifieur interne : 000535 ( Main/Exploration ); précédent : 000534; suivant : 000536

Hereditary Rigid Relations.

Auteurs : Miguel Couceiro [France] ; Lucien Haddad [Canada] ; Maurice Pouzet [France] ; Karsten Schölzel [Luxembourg (pays)]

Source :

RBID : Hal:hal-01175699

Abstract

An h-ary relation ρ on a finite set A is said to be hereditarily rigid if the unary partial functions on A that preserve ρ are the subfunctions of the identity map or of constant maps. A family of relations F is said to be hereditarily strongly rigid if the partial functions on A that preserve every ρ ∈ F are the subfunctions of projections or constant functions. In this paper we show that hereditarily rigid relations exist and we give a lower bound on their arities. We also prove that no finite hereditarily strongly rigid families of relations exist and we also construct an infinite hereditarily strongly rigid family of relations.

Url:

https://hal.inria.fr/hal-01175699

Affiliations:

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 002763
to stream Hal, to step Curation: 002763
to stream Hal, to step Checkpoint: 000516
to stream Main, to step Merge: 000535
to stream Main, to step Curation: 000535

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Hereditary Rigid Relations.</title>
<author><name sortKey="Couceiro, Miguel" sort="Couceiro, Miguel" uniqKey="Couceiro M" first="Miguel" last="Couceiro">Miguel Couceiro</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205125" status="VALID"><idno type="RNSR">200818291B</idno>
<orgName>Knowledge  representation, reasonning</orgName>
<orgName type="acronym">ORPAILLEUR</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/orpailleur</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423086" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-423086" type="direct"><org type="department" xml:id="struct-423086" status="VALID"><orgName>Department of Natural Language Processing & Knowledge Discovery</orgName>
<orgName type="acronym">LORIA - NLPKD</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/Knowledge-and-Language-Management</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Haddad, Lucien" sort="Haddad, Lucien" uniqKey="Haddad L" first="Lucien" last="Haddad">Lucien Haddad</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-130123" status="VALID"><orgName>Royal Military College of Canada</orgName>
<orgName type="acronym">RMCC</orgName>
<desc><address><addrLine>PO Box 17000, Stn Forces, Kingston, Ontario, Canada, K7K 7B4</addrLine>
<country key="CA"></country>
</address>
<ref type="url">http://www.rmc.ca/index-eng.php</ref>
</desc>
<listRelation><relation active="#struct-320486" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-320486" type="direct"><org type="institution" xml:id="struct-320486" status="VALID"><orgName>Royal Military College of Canada</orgName>
<desc><address><country key="CA"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Canada</country>
</affiliation>
</author>
<author><name sortKey="Pouzet, Maurice" sort="Pouzet, Maurice" uniqKey="Pouzet M" first="Maurice" last="Pouzet">Maurice Pouzet</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-193738" status="VALID"><orgName>Institut Camille Jordan [Villeurbanne]</orgName>
<orgName type="acronym">ICJ</orgName>
<desc><address><addrLine>Bât. Jean Braconnier n° 101 43 Bd du 11 novembre 1918 69622 VILLEURBANNE CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://math.univ-lyon1.fr/</ref>
</desc>
<listRelation><relation active="#struct-126765" type="direct"></relation>
<relation active="#struct-194495" type="direct"></relation>
<relation active="#struct-300284" type="direct"></relation>
<relation name="- LYON" active="#struct-301232" type="direct"></relation>
<relation name="UMR5208" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-126765" type="direct"><org type="institution" xml:id="struct-126765" status="VALID"><orgName>École Centrale de Lyon</orgName>
<orgName type="acronym">ECL</orgName>
<desc><address><addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.ec-lyon.fr</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-194495" type="direct"><org type="institution" xml:id="struct-194495" status="VALID"><orgName>Université Claude Bernard Lyon 1</orgName>
<orgName type="acronym">UCBL</orgName>
<desc><address><addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lyon1.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300284" type="direct"><org type="institution" xml:id="struct-300284" status="VALID"><orgName>Université Jean Monnet - Saint-Etienne</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="- LYON" active="#struct-301232" type="direct"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName>
<orgName type="acronym">INSA</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR5208" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Lyon</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Claude Bernard Lyon 1</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName>
<placeName><settlement type="city">Saint-Étienne</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Jean Monnet Saint-Etienne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName>
</affiliation>
</author>
<author><name sortKey="Scholzel, Karsten" sort="Scholzel, Karsten" uniqKey="Scholzel K" first="Karsten" last="Schölzel">Karsten Schölzel</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-106066" status="VALID"><orgName>Mathematics Research Unit</orgName>
<desc><address><country key="LU"></country>
</address>
</desc>
<listRelation><relation active="#struct-366875" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-366875" type="direct"><org type="institution" xml:id="struct-366875" status="VALID"><orgName>University of Luxembourg [Luxembourg]</orgName>
<desc><address><addrLine>Campus Kirchberg6, rue Richard Coudenhove-KalergiL-1359 Luxembourg</addrLine>
<country key="LU"></country>
</address>
<ref type="url">http://wwwfr.uni.lu/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Luxembourg (pays)</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-01175699</idno>
<idno type="halId">hal-01175699</idno>
<idno type="halUri">https://hal.inria.fr/hal-01175699</idno>
<idno type="url">https://hal.inria.fr/hal-01175699</idno>
<date when="2015-05-18">2015-05-18</date>
<idno type="wicri:Area/Hal/Corpus">002763</idno>
<idno type="wicri:Area/Hal/Curation">002763</idno>
<idno type="wicri:Area/Hal/Checkpoint">000516</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000516</idno>
<idno type="wicri:Area/Main/Merge">000535</idno>
<idno type="wicri:Area/Main/Curation">000535</idno>
<idno type="wicri:Area/Main/Exploration">000535</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Hereditary Rigid Relations.</title>
<author><name sortKey="Couceiro, Miguel" sort="Couceiro, Miguel" uniqKey="Couceiro M" first="Miguel" last="Couceiro">Miguel Couceiro</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205125" status="VALID"><idno type="RNSR">200818291B</idno>
<orgName>Knowledge  representation, reasonning</orgName>
<orgName type="acronym">ORPAILLEUR</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/orpailleur</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423086" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-423086" type="direct"><org type="department" xml:id="struct-423086" status="VALID"><orgName>Department of Natural Language Processing & Knowledge Discovery</orgName>
<orgName type="acronym">LORIA - NLPKD</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/Knowledge-and-Language-Management</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Haddad, Lucien" sort="Haddad, Lucien" uniqKey="Haddad L" first="Lucien" last="Haddad">Lucien Haddad</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-130123" status="VALID"><orgName>Royal Military College of Canada</orgName>
<orgName type="acronym">RMCC</orgName>
<desc><address><addrLine>PO Box 17000, Stn Forces, Kingston, Ontario, Canada, K7K 7B4</addrLine>
<country key="CA"></country>
</address>
<ref type="url">http://www.rmc.ca/index-eng.php</ref>
</desc>
<listRelation><relation active="#struct-320486" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-320486" type="direct"><org type="institution" xml:id="struct-320486" status="VALID"><orgName>Royal Military College of Canada</orgName>
<desc><address><country key="CA"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Canada</country>
</affiliation>
</author>
<author><name sortKey="Pouzet, Maurice" sort="Pouzet, Maurice" uniqKey="Pouzet M" first="Maurice" last="Pouzet">Maurice Pouzet</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-193738" status="VALID"><orgName>Institut Camille Jordan [Villeurbanne]</orgName>
<orgName type="acronym">ICJ</orgName>
<desc><address><addrLine>Bât. Jean Braconnier n° 101 43 Bd du 11 novembre 1918 69622 VILLEURBANNE CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://math.univ-lyon1.fr/</ref>
</desc>
<listRelation><relation active="#struct-126765" type="direct"></relation>
<relation active="#struct-194495" type="direct"></relation>
<relation active="#struct-300284" type="direct"></relation>
<relation name="- LYON" active="#struct-301232" type="direct"></relation>
<relation name="UMR5208" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-126765" type="direct"><org type="institution" xml:id="struct-126765" status="VALID"><orgName>École Centrale de Lyon</orgName>
<orgName type="acronym">ECL</orgName>
<desc><address><addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.ec-lyon.fr</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-194495" type="direct"><org type="institution" xml:id="struct-194495" status="VALID"><orgName>Université Claude Bernard Lyon 1</orgName>
<orgName type="acronym">UCBL</orgName>
<desc><address><addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lyon1.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300284" type="direct"><org type="institution" xml:id="struct-300284" status="VALID"><orgName>Université Jean Monnet - Saint-Etienne</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="- LYON" active="#struct-301232" type="direct"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName>
<orgName type="acronym">INSA</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR5208" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Lyon</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Claude Bernard Lyon 1</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName>
<placeName><settlement type="city">Saint-Étienne</settlement>
<region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
</placeName>
<orgName type="university">Université Jean Monnet Saint-Etienne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName>
</affiliation>
</author>
<author><name sortKey="Scholzel, Karsten" sort="Scholzel, Karsten" uniqKey="Scholzel K" first="Karsten" last="Schölzel">Karsten Schölzel</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-106066" status="VALID"><orgName>Mathematics Research Unit</orgName>
<desc><address><country key="LU"></country>
</address>
</desc>
<listRelation><relation active="#struct-366875" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-366875" type="direct"><org type="institution" xml:id="struct-366875" status="VALID"><orgName>University of Luxembourg [Luxembourg]</orgName>
<desc><address><addrLine>Campus Kirchberg6, rue Richard Coudenhove-KalergiL-1359 Luxembourg</addrLine>
<country key="LU"></country>
</address>
<ref type="url">http://wwwfr.uni.lu/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Luxembourg (pays)</country>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">An h-ary relation ρ on a finite set A is said to be hereditarily rigid if the unary partial functions on A that preserve ρ are the subfunctions of the identity map or of constant maps. A family of relations F is said to be hereditarily strongly rigid if the partial functions on A that preserve every ρ ∈ F are the subfunctions of projections or constant functions. In this paper we show that hereditarily rigid relations exist and we give a lower bound on their arities. We also prove that no finite hereditarily strongly rigid families of relations exist and we also construct an infinite hereditarily strongly rigid family of relations.</div>
</front>
</TEI>
<affiliations><list><country><li>Canada</li>
<li>France</li>
<li>Luxembourg (pays)</li>
</country>
<region><li>Auvergne-Rhône-Alpes</li>
<li>Grand Est</li>
<li>Lorraine (région)</li>
<li>Rhône-Alpes</li>
</region>
<settlement><li>Lyon</li>
<li>Metz</li>
<li>Nancy</li>
<li>Saint-Étienne</li>
</settlement>
<orgName><li>Université Claude Bernard Lyon 1</li>
<li>Université Jean Monnet Saint-Etienne</li>
<li>Université de Lorraine</li>
<li>Université de Lyon</li>
</orgName>
</list>
<tree><country name="France"><region name="Grand Est"><name sortKey="Couceiro, Miguel" sort="Couceiro, Miguel" uniqKey="Couceiro M" first="Miguel" last="Couceiro">Miguel Couceiro</name>
</region>
<name sortKey="Pouzet, Maurice" sort="Pouzet, Maurice" uniqKey="Pouzet M" first="Maurice" last="Pouzet">Maurice Pouzet</name>
</country>
<country name="Canada"><noRegion><name sortKey="Haddad, Lucien" sort="Haddad, Lucien" uniqKey="Haddad L" first="Lucien" last="Haddad">Lucien Haddad</name>
</noRegion>
</country>
<country name="Luxembourg (pays)"><noRegion><name sortKey="Scholzel, Karsten" sort="Scholzel, Karsten" uniqKey="Scholzel K" first="Karsten" last="Schölzel">Karsten Schölzel</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000535 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000535 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Hal:hal-01175699
   |texte=   Hereditary Rigid Relations.
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la recherche en informatique en Lorraine

Hereditary Rigid Relations.

Hereditary Rigid Relations.

Source :

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri